Graph operations

Results: 797



#Item
471Graph / Vertex / Directed acyclic graph / Neighbourhood / Cycle graph / Graph coloring / Line graph / Graph theory / NP-complete problems / Graph operations

GraphX: Graph Processing in a Distributed Dataflow Framework Joseph E. Gonzalez* , Reynold S. Xin*† , Ankur Dave* , Daniel Crankshaw* Michael J. Franklin* , Ion Stoica*† * UC Berkeley AMPLab

Add to Reading List

Source URL: amplab.cs.berkeley.edu

Language: English - Date: 2014-09-12 15:19:38
472Search algorithms / Combinatorial optimization / Routing algorithms / Operations research / Network theory / A* search algorithm / Shortest path problem / Flow network / Tree / Graph theory / Mathematics / Theoretical computer science

Maximum Gain Round Trips with Cost Constraints Franz Graf, Hans-Peter Kriegel, Matthias Schubert arXiv:1105.0830v1 [cs.SI] 4 May 2011

Add to Reading List

Source URL: www.dbs.ifi.lmu.de

Language: English - Date: 2011-05-05 02:44:43
473Cograph / Graph / Pseudoforest / Graphlets / Graph theory / Graph operations / Dense graph

20th International Workshop on Database and Expert Systems Application Motif Discovery in Brain Networks of Patients with Somatoform Pain Disorder Annahita Oswald University of Munich

Add to Reading List

Source URL: www.dbs.ifi.lmu.de

Language: English - Date: 2009-12-11 08:34:14
474Mathematical optimization / Operations research / Dynamic programming / Equations / Optimal control / Systems engineering / Algorithm / Shortest path problem / Planar graph / Graph theory / Mathematics / Applied mathematics

Accelerating Dynamic Programming by Oren Weimann Submitted to the Department of Electrical Engineering and Computer Science in partial fulfillment of the requirements for the degree of

Add to Reading List

Source URL: erikdemaine.org

Language: English - Date: 2009-05-02 08:15:50
475Theoretical computer science / K-set / Linear programming / Randomized algorithm / Convex hull / Mathematical optimization / Dynamic programming / Minimum spanning tree / Connectivity / Mathematics / Graph theory / Operations research

Hedging Structured Concepts Jyrki Kivinen‡ Manfred K. Warmuth† Wouter M. Koolen∗ Department of Computer Science Department of Computer Science

Add to Reading List

Source URL: www.colt2010.org

Language: English - Date: 2013-09-25 06:58:30
476Cograph / Neighbourhood / Tree / Disjoint-set data structure / Breadth-first search / Path decomposition / Tree decomposition / Graph theory / Graph operations / Modular decomposition

Simpler Linear-Time Modular Decomposition via Recursive Factorizing Permutations Marc Tedder1 , Derek Corneil1⋆ , Michel Habib2 , and Christophe Paul3⋆⋆ 1 Department of Computer Science, University of Toronto

Add to Reading List

Source URL: www.cs.utoronto.ca

Language: English - Date: 2008-04-30 14:20:20
477NP-complete problems / Analysis of algorithms / Bidimensionality / Parameterized complexity / Planar graphs / Tree decomposition / Clique-sum / Minor / Branch-decomposition / Graph theory / Theoretical computer science / Graph operations

The Bidimensionality Theory and Its Algorithmic Applications by MohammadTaghi Hajiaghayi B.S., Sharif University of Technology, 2000

Add to Reading List

Source URL: erikdemaine.org

Language: English - Date: 2005-07-24 15:36:22
478Binary trees / Applied mathematics / R-tree / Dynamic programming / Equations / Systems engineering / B-tree / Linear programming / Tango tree / Mathematics / Operations research / Graph theory

A Linear Time Algorithm for Optimum Tree Placement Satrajit Chatterjee Zile Wei Alan Mishchenko Robert Brayton Department of EECS U. C. Berkeley {satrajit, zile, alanmi, brayton}@eecs.berkeley.edu

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2007-04-23 22:39:34
479Algebraic graph theory / Adjacency matrix / Matrices / Random graph / Kronecker product / Graph / Degree distribution / Graph operations / Graph theory / Mathematics / Algebra

Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication Jurij Leskovec1, Deepayan Chakrabarti1 , Jon Kleinberg2 , and Christos Faloutsos1 1

Add to Reading List

Source URL: cs.stanford.edu

Language: English - Date: 2012-02-24 13:41:08
480Network flow / Flow network / Operations research / Graph / Attitude / Topological sorting / Network theory / Signed graph / Graph theory / Mathematics / Combinatorics

Predicting Positive and Negative Links in Online Social Networks Jure Leskovec Daniel Huttenlocher

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:53
UPDATE